Depth-First-Suche

Depth-First-Suche
Tiefensuche; Suchstrategie ( Suchen) beim Durchlaufen einer Hierarchie von Objekten oder  Regeln; ausgehend von einem Objekt bzw. einer Regel der höchsten Hierarchiestufe werden jeweils die unmittelbar darunter liegenden Objekte bzw. Regeln untersucht, dann die jeweils darunter liegenden Objekte bzw. Regeln etc.
- In der  Künstlichen Intelligenz ist die D.-F.-S. eine mögliche Strategie für eine  Inferenzmaschine.
- Gegensatz:  Breadth-First-Suche.

Lexikon der Economics. 2013.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Breadth-First-Suche — Breitensuche; Suchstrategie (⇡ Suchen) beim Durchlaufen einer Hierarchie von Objekten oder ⇡ Regeln, bei der alle Objekte bzw. Regeln einer Hierarchiestufe untersucht werden, bevor irgendein Objekt bzw. irgendeine Regel einer tieferen Stufe… …   Lexikon der Economics

  • Depth-First Search — Tiefensuche Tiefensuche (Depth First Search) ist in der Informatik ein Verfahren zum Suchen eines Knotens in einem Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Eine Verbesserung der Tiefensuche ist die iterative Tiefensuche.… …   Deutsch Wikipedia

  • Tiefensuche — ⇡ Depth First Suche …   Lexikon der Economics

  • Suchen — 1. Begriff: In der Informationsverarbeitung ein Vorgang, bei dem in einem Datenbestand (⇡ Daten) eine Komponente nach einem ⇡ Suchbegriff gesucht wird. 2. Arten: a) Internes S.: S. einer Komponente eines ⇡ Arrays im internen ⇡… …   Lexikon der Economics

  • Tiefensuche — (Depth First Search) ist in der Informatik ein Verfahren zum Suchen eines Knotens in einem Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Eine Verbesserung der Tiefensuche ist die iterative Tiefensuche. Inha …   Deutsch Wikipedia

  • Information Retrieval — [ˌɪnfɚˈmeɪʃən ɹɪˈtɹiːvəl] (IR) bzw. Informationsrückgewinnung, gelegentlich ungenau Informationsbeschaffung, ist ein Fachgebiet, das sich mit computergestütztem Suchen nach komplexen Inhalten (also z. B. keine Einzelwörter) beschäftigt und… …   Deutsch Wikipedia

  • Binärbaum — mit Knotentypen Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen Wurzelbaum (gewurzelten Baum), bei dem jeder Knoten höchstens zwei Kindknoten besitzt. Meist wird… …   Deutsch Wikipedia

  • Need You Now (song) — Need You Now Single by Lady Antebellum from the album Need You Now Released …   Wikipedia

  • Marlowe-Shakespeare-Theorie — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung …   Deutsch Wikipedia

  • Marlowe Theorie — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”